THE PROPORTION OF WEIERSTRASS SEMIGROUPS 



NATHAN KAPLAN AND LYNNELLE YE 

Abstract. We solve a problem of Komeda concerning the proportion of nu- 
merical semigroups which do not satisfy Buchweitz' necessary criterion for a 
semigroup to occur as the Weierstrass semigroup of a point on an algebraic 
curve. We also show that the family of semigroups known to be Weierstrass 
semigroups using a result of Eisenbud and Harris, has zero density in the set 
of all semigroups. In the process, we prove several more general results about 
the structure of a typical numerical semigroup. 



1. Introduction 

A numerical semigroup S is an additive submonoid of N such that N\ S is finite. 
The complement is referred to as the gap set and is denoted by H(S). Its size is 
called the genus of S and is usually denoted by g(S). The largest of these gaps 
is called the Frobenius number, denoted F(S), and the smallest nonzero nongap 
is called the multiplicity, denoted m(S). When it will not cause confusion we will 
omit the S and write g, F and m. A very good source for background on numerical 
semigroups is [9]. 

Let C be a smooth projective algebraic curve of genus g over the complex num- 
bers. It is a theorem of Weierstrass that given any p S C there are exactly g 
integers cti(p) with 1 = a\[p) < ■ ■ ■ < a g (p) < 2g — 1 such that there does not exist 
a meromorphic function / on C which has a pole of order a.i (p) at p and no other sin- 
gularities [5]. This characterization makes it clear that the set N\{ai(p), . . . , a g (p)} 
is a numerical semigroup of genus g. We say that a semigroup S is Weierstrass if 
there exists some curve C and some point p G C such that S is this semigroup. In 
the late 19th century, Hurwitz suggested studying which numerical semigroups are 
Weierstrass [8]. 

A point p such that {a\{p), . . . , a g (p)) ^ (1, . . . ,g) is called a Weierstrass point 
of C, and it is known that there are at most g 3 — g such points. It is an active area of 
research to consider a multiset S of at most g 3 — g semigroups of genus g and study 
the set of curves for which S is the collection of semigroups of the Weierstrass points 
of the curve. This multiset gives us important information about the geometry 
of the curve. We would like to better understand things like the dimension of 
the moduli space of curves with a fixed collection of semigroups attached to its 
Weierstrass points. For more on the history of this problem see the article of del 
Centina [5], or the book pQ. 

In this paper we focus on two criteria that address this problem of Hurwitz. 
The first is a simple combinatorial criterion of Buchweitz which is necessary for a 
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semigroup to occur as the Weierstrass semigroup of some point on some curve C 
[4]. This condition gave the first proof that not all semigroups are Weierstrass. In 
the final section of the paper we consider a criterion of Eisenbud and Harris [BJ, 
which shows that certain semigroups are Weierstrass. These two simple criteria 
cover much of what we know about this problem. The main result of this paper is 
to show that in some sense, both of the sets covered by these criteria have density 
zero in the entire set of numerical semigroups. The overall proportion of Weierstrass 
semigroups remains completely unknown. 

Let N(g) be the number of numerical semigroups of genus g. Recent work of 
Zhai [16] , building on work of Zhao [17] , gives a better understanding of the growth 
of N(g). These papers build towards resolving a conjecture of Bras-Amoros [3]. 

Theorem 1 (Zhai). The function N (g) satisfies 



g— ¥oo U}9 

where C is a constant, approximately 3.78 and <p = is the golden ratio. 

This result will play an important role in some of our proofs. 
We next recall the criterion of Buchweitz. 

Proposition 2 (Buchweitz). Let S be a semigroup of genus g and let H(S) be the 
set of gaps of S . Suppose that there exists some n > 1 such that 

\nH(S)\>(2n-l)(g-l), 

where nH(S) is the n-fold sum of the set H(S). Then S is not Weierstrass. 

Let NB(g) be the number of semigroups S of genus g for which there is some n 
such that S does not satisfy the Buchweitz criterion with this n. Komeda seems to 
be the first to have studied lim^oo 

The following is part of a table included in [IT] : 
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One main goal of this paper is to show that this limit is 0. The key step in this 
argument will be a technical result building on work of Zhai |16j . 

In the final part of the paper we will focus on the proportion of semigroups which 
are known to occur as Weierstrass semigroups. Eisenbud and Harris [BJ, have shown 
that a certain class of semigroups with F < 2m do occur as Weierstrass semigroups. 
We will show that the proportion of such semigroups is as g goes to infinity. 
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2. Semigroups Satisfying the Buchweitz Criterion 

We first show that certain classes of semigroups cannot possibly fail the Buch- 
weitz criterion for any n. Fix e > and suppose that S is a semigroup with 
(2 — e)m < F < (2 + e)m. We want to consider when S fails the Buchweitz 
criterion for some chosen value of n. We have, 

\nH\ < (2 + e)nm - (n - 1). 

Therefore, \nH\ > (2n — l)(g — 1) implies that 

(2 + e)nra + n .„ . nm n / 1 
q < - — 1 — = (2 + e) 1 < 2 H 



2n - 1 2n - 1 2n - 1 \ 20 / 2n - 1 ' 

for e < i and m sufficiently large. We have — e > when s < ^r, so for 
to > 420 we have (2 + e)nm + n < (2 + nm. 
We note that since n > 2 is an integer, 

2+! > )^^<H < i.3667. 
20 / 2n - 1 ~ 30 

We will state the results of the above paragraph as a proposition. 

Proposition 3. Let e < A- and to > 420. 

Suppose that S is a semigroup with (2 — e)m < F < (2 + e)rn. T/ien |niJ| > 
(2n — l)(g — 1) implies g < 1.3667m. 

The main technical result of the rest of this paper is that the restriction on the 
genus in the proposition does not occur often. 

Theorem 4. (1) Fix e > 0. Let A(g) be the number of semigroups of genus g 
satisfying (2 — e)m < F < (2 + e)m. Then 

g^oo N(g) 

(2) Let B(g) be the number of semigroups of genus g with m < 420. Then 

hm ^ = 0. 
g^oo N(g) 

(3) Let C{g) be the number of semigroups of genus g with g < 1.3667m. Then 

3->oo N(g) 

The claim for A(g) follows directly from Proposition [TOl and Theorem H3l below. 
Suppose we have established this claim. The proportion of numerical semigroups 
of genus g with Frobenius number at least (2 + e)m goes to as g goes to infinity. 
For any e the number of semigroups with Frobenius number at most (2 + e)420 is 
finite. Therefore, as g goes to infinity, almost all semigroups satisfying (2 — e)m < 
F < (2 + e)m have m > 420. This establishes the claim for B(g). The statement 
regarding C(g) follows from Corollary [S] and Proposition [TBI 

From Theorem 3] it is easy to prove our main theorem. 

Theorem 5. Let NB(g) be the number of semigroups of genus g which fail the 
Buchweitz criterion for some n. Then, 

hm^)=0. 
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Proof. Suppose Theorem|4]holds. Choose e< xj. Theorem@]implies that almost all 
semigroups have Frobenius number and multiplicity in the range given in the state- 
ment of Proposition |31 but that almost no such semigroups satisfy g < 1.3667m, 
completing the proof. □ 

3. Apery Sets and Semigroups with F < 2m 

The Apery set of a numerical semigroup S with respect to its multiplicity m, 
often just called the Apery set, is a set of m nonnegative integers giving for each 

< i < m — 1 the smallest integer in S congruent to i modulo m [5] . We will omit 
from this set, and represent the Apery set by {k\m + 1, . . . , fc m _im + m — 1} where 
each k{ G N. We note that there are exactly fcj gaps of S equivalent to i modulo 
m, and therefore the genus of S is X^i. 1 ^i- The Frobenius number is the largest 
Apery set element minus m. 

From the definition of the Apery set it is clear that certain inequalities must hold 
between the integers fcj. In fact, a result of Branco, Garcfa-Garcia, Garcfa-Sanchez 
and Rosales [2] , gives a set of inequalities which completely determine whether the 
set {kim + 1, . . • , k m -im + m — 1} is the Apery set of a numerical semigroup of 
multiplicity m. 

Proposition 6 (Rosales et. al.). Consider the following set of inequalities: 
Xi > 1 for all i G {1, . . . , m — 1} 

Xi + Xj > Xi+j + 1 for all 1 < i < j < m — 1, i + j < m — 1 
Xi + Xj > Xi + j- m for all 1 < i < j < m — 1, i + j > m 
Xi G Z for all i G {1, . . . , m — 1}, 

m — 1 

X] ^ = 9' 

i=l 

There is a one-to-one correspondence between semigroups with multiplicity m 
and genus g and solutions to the above inequalities, where we identify the solution 
{ki, . . . , fc m -i} with the semigroup that has Apery set {fcim+1, . . . , fc m _im+m— 1}. 

Recent work has made use of this correspondence, counting semigroups by count- 
ing valid Apery sets, for example |10j . This can be very useful in giving numerical 
results. We will separately consider two classes of semigroups, those with F < 2m 
and those with 2m < F < 3m. The first case is much simpler. 

Note that F < 2m is exactly equivalent to the condition that each ki is equal to 

1 or 2. Given m, the above proposition implies that any set {ki 7 . . . , fc m _i} where 
each ki is either 1 or 2 gives the Apery set of some numerical semigroup. 

Suppose we have a semigroup of genus g with F < 2m and Apery set given by 
{k\m + 1, . . . , fc m -i m + m — 1}. Let R be the number of ki which are equal to 2. 
We see that m — 1 + R = g and that R can take on any value from to m — 1. 
Therefore we have that m can take on any value from L^^pJ to g + 1. Given a pair 
of m and R such that m — I + R = g we see that there are i^ 1 ^ 1 ) — ( 9 ^) choices 
for the R values of i such that ki — 2. It is a straightforward inductive exercise to 
prove that 

B.=0 V 7 
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the g + 1st Fibonacci number. 

It is well-known that F g+ i is asymptotic to ^<p 9 = V g as g goes to infinity. 
The above sum is very tightly clustered around its maximum value. 

Proposition 7. Let a = and fix e > 0. We have 

[(«-e)al 



i?=0 

LIJ 



£ [ 9 - R R )-•<»•>■ 



i?=L(a+e) 9 J 

Proof. Stirling's approximation says that n! ~ >/27m(t) n . Therefore, 
'(l-c)n\ ((l-c)n)! 



cn / (cn)!((l - 2c)n)! 



^2tt(1 - c)n e cn e (l-2c)n _ c ) n )(l-c)n 

^2tt(1 - 2c)n72^ e( 1 - c )« ((1 - 2c)n)( 1 - 2c )™(cn) c 

1 VT - ^ / (l-c) 1 ^ 



We see that (( 1_c )™) is asymptotic to a constant depending on c divided by y/n 



times 



( (1 " 



Let /(c) = c c[i_2e)i-2c ■ We claim that / attains its maximum value in the 

range from to \ at 5 ~^° . We instead find the maximum value of ln(/(c)) in this 
range. We can see that the derivative of ln(/(c)) is 2 ln(l — 2c) — ln(l — c) — ln(c). 
Taking an exponential, we see that this is equal to when ^i^) c = ^ This gives 

5c 2 — 5c + 1 = 0, which has roots at c = ' ■ Only one of these roots occurs 
in the range for which c < 1 — c, meaning that this is our unique critical point 
in this interval. By choosing any value of c between and this critical point, for 
example c = j, we see that /(c) is increasing in the range from to our critical 

value, showing that /(c) attains a maximum at c = 5 ~^ . At this value, /(c) = ip, 
the golden ratio. 
Therefore, 

[ V 91 (9- R \<< +,J^-(*-e))g 
£ ^ R )- {9 + 1 \ (as) 9 
for g sufficiently large, which is asymptotic to a constant depending on e times y/g 
times (^ c c\\Z'^c) 1 -' i ^ for c = a — e. This last term is r 9 where r < tp, showing that 
this sum is o(p 9 ). 
We also have, 



LIJ 

E 
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which is also asymptotic to a constant depending on e times ^fg times some r 9 
where r < (p. This sum is therefore also o((p 9 ). □ 

We first state a corollary related to the ratio of the multiplicity to the genus of 
a semigroup with F < 2m. 

Corollary 8. Fix e > and 7 = 5 \"^ ■ Let E e (g) be the number of numerical 
semigroups with F < 2m and (7 — e)g < m < (7 + e)g. Let 1(g) be the number of 
numerical semigroups with F < 2m. Then lim 9 _>. 0o tt~v = 1- 

Proof. We have g — m — 1 + R and have seen that almost all semigroups with 
F < 2m have (a — e)g < R < (a + e)g ior a — 5 ^q • Since 1 — a = 7, we see that 
almost all semigroups with F < 2m have (7 — e)g + 1 < m < (7 + e)g + f . Taking 
g to infinity completes the proof. □ 

This proposition implies that for g sufficiently large, almost all semigroups S 
with genus g and F < 2m have genus m—l+R close to m — 1 + ag. We note that 
when R > | + 1, since m — 1 + R = g we have m — 1 < ^ — 1. Also note that 

> i. In this case, we see that since our largest gap is at most 2m — I, we 

have 

\nH\ < n(2m - 1) - (n - 1) = 2?i(m - 1) + 1 < -^9 - ( 2n ~ 1) < ( 2n - 1)5) 

since n > 2. Therefore, we see that almost no semigroup with _F < 2m fails the 
Buchweitz criterion for any n. We have proven the following, the easy part of our 
main result. 

Proposition 9. Let D(g) be the number of semigroups of genus g with F < 2m 
and which fail the Buchweitz criterion for some n. Then 

g->oo N(g) 

The following proposition will play a part in the proof of Theorem 21 

Proposition 10. Let e > 0. Let N*(g) be the number of semigroups of genus g 
with F < (2 — e)m. We have 

lim ^1 = 0. 
g^oo N(g) 

Proof. We note that N*(g) = Y?r2o ( (1_e) R ~ R) ) • As above we let R = c 9 and see 
that we are looking for the maximum value of ^ 1-e )J 1-c ) fl ) . By the above argument 
the maximum value here is asymptotic to some constant depending on e divided by 
the square root of g, times r 9 for some r < tp. This shows that our sum is o(tp 9 ). 

□ 

Finally, the following proposition will be convenient for the proof of Theorem |2"U1 
Proposition 11. For any e > 0, there exists a 6 > so that 



E 

R=0 



g-R 
R 



= o((l + e) 9 ). 
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Proof. Consider again the function f(c) — c c^_^i--ic ■ Recall from the proof of 
Proposition [7] that (^ 1 ~^ 9 ) is asymptotic to f(c) 9 times a constant depending on 
c divided by *J~g. As c approaches 0, L'Hopital's Rule shows that cine = j¥j 
approaches 0, and thus c c approaches 1. Then /(c) approaches 1 as c approaches 
0. The proposition follows directly. □ 

4. Semigroups with F > 2m 

We first recall a recent result of Zhai [IB], building on work of Zhao [17], that 
shows that we can focus on semigroups with 2m < F < 3m. 

Theorem 12 (Zhai). Let L(g) be the number of semigroups with F > 3m and 
genus g. Then 

g->oo N(g) 

In the rest of this section we will focus on the semigroups with 2m < F < 3m in 
more detail and show that for any e > 0, the proportion of them with (2 + e)m < 
F < 3m goes to zero as g goes to infinity. 

Theorem 13. Let e > and let P e (g) be the number of semigroups with (2 + e)m < 
F < 3m. Then 

g-s-oo N(g) 

We require the following concepts from Zhao [17] • Let Ak = {A C [0, k — 1] | 
G A and k ^ A + A} . Let S be a numerical semigroup with multiplicity m and 
Frobenius number F satisfying 2m < F < 3m. We say that S has type (A;k), 
where < k < m and A € Ak, if F = 2m + k and S n [m, m + k] = A + m. 
Every numerical semigroup with 2m < F < 3m has a unique type (A;k), since 
k = F — 2m and A = S n [m, m + fc] — m. Zhao proves the following. 

Proposition 14 (Zhao). Let k be a positive integer and let A £ Ak- Then the 
number of numerical semigroups of genus g and type (A; k) is at most 

Fg-\(A+A)r\[Q,k]\ + \A\-k-li 

where F a is the ath Fibonacci number. 

We now note that if semigroup S of type (A; k) satisfies (2 + e)m < F < 3m, it 
must have k > em > eg/3, since g < 3(m — 1). We also have the general fact that 
F a < -^ip a for all a. Therefore 

Pe(g) < ^2 X! Fg-\(A+A)n[0,k]\ + \A\-k-l 
eg/3<k<g AeA k 

- ~~ ^- |(A+j4)n[o ' fci|+|A| - fe - 1 

eg/3<k<g AeA k 

implying that 

V eg/3<k<g AeA k 



-\(A+A)n[0,k]\ + \A\-k- 



oo 

- ll E ^-\(A+A)n[0M\+\A\~k- 

^ k=eg/3A£A k 
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Let T(g) be the number of numerical semigroups of genus g satisfying F < 3m. We 
have the following theorem from Zhao [IT] . 



Theorem 15 (Zhao) 

lim T{g% _ _ , ^ 
g->°° V5 V5 



lim T(a)<p-° 44Vy -KA+AJnp.fcH+lAl-fc-i^ 



fc=i Ae_4 fe 

We are now in a position to prove Theorem 1131 

Proof of Theorem] 13[ By TheoremQ] we know that T(g)ip~ 9 is bounded above, so 
the sum 



.-\(A+A)n[0,k]\ + W-k-l 

t 

k=l AGAk 



converges. It follows that EfcL|_ es /3j ^AeA k ip-\( A+A ^°' k ^ A \- k - 1 approaches 
as g goes to infinity. □ 

Proposition 16. Let e > and 7 = 5 \q ■ Let $e(g) be the number of numerical 
semigroups with genus g and (7 — e) g < m < (7 + e) g. Then lim £( _ i . 00 ■jfjjy = 1- 

Proof. By Theorem [T^l it suffices to consider the cases m < F < 2m and 2m < 
F < 3m. The first case is simply Corollary [8j so we now assume 2m < F < 3m. 

The Apery set of a numerical semigroup with 2m < F < 3m is of the form 
{k\m + 1, . . . , fc m _im + (m — 1)} where each ki € {1, 2, 3} and at least one is 
equal to 3. Let a be maximal such that k a — 3. By Proposition [6l the number of 
semigroups with multiplicity m and F = 2m + a is exactly equal to the number of 
sequences (fci, . . . , fc m _i) satisfying the following conditions: 

(1) For each 1 < i < a - 1, ki G {1, 2, 3}, 

(2) fc a = 3, 

(3) For each a + 1 < j < m - 1, kj G {1, 2}, 

(4) For each i, j with i + j < m — 1 and fcj = kj = 1 we have Aij+j ^ 3. 

Let iJ (a, 6) be the number of numerical semigroups with 2m < F < 3m, mul- 
tiplicity a + 1, and genus &. Then the number of possibilities for the sequence 
(fci, . . . , fc a ) is simply H(a, b). The remaining elements (fc a +i, • • • , k m —i) consist of 
g — b — (m — 1 — a) values of ki equal to 2, with the rest equal to 1. These can 
be arranged in any order. Thus the total number of numerical semigroups with 
2m < F < 3m is 

9 b g , 

y y y #m)( r~< ^ 

^ ^ ^ V ' '\g-b- (m-l-a) 

6=3 a=rb/3] m=a+l vs v ; 

Applying Theorem 1131 with e = e/6, we need only consider the case a < em/6, for 
which b < 3a < em/2 < eg/2. The number of such numerical semigroups is at most 

b 9 / , 

m — 1 — a 



E E E 

b<£g/2a=\b/3~\ m=a+l 



g — b — (m — 1 — a) 
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We need to show that those terms in 
range ((7 — e)g, (7 + e)g) contribute o( 

I to — 1 — a — 7(5 - 



he above sum for which m is outside the 
> 9 ) to the sum. For such to, we have 

\m - jg\ > eg 
b) + 1 + a - jb\ > eg. 



By the triangle inequality, we have 

|m - 1 - a - 7(3 - 6)| + 1 + a + 76 = |m - 1 - a - 7(3 - 6)| + |1 + a| + I - 7&| 

> |m — 1 — a — 7(5 — b) + 1 + a — 7&|. 

Therefore, 

|m — 1 — a — 7(5 — b) I + 1 + a + 76 > eg 

|to — 1 — a — 7(3 — 6)| > eg — I — a — "/b 

>eg-l - eg/6- -feg/2 
> 0A72eg > 0A72e(g - b) 

for sufficiently large g. As in the proof of Proposition [3 for such to, there is some 
ip < if for which ( 5 _ b " l ^Zi_ a )) = 0{ip 9 ~ b ). Since the total number of numerical 
semigroups of genus b is asymptotic to ip b , we certainly have H(a,b) — 0(<p b ). 
We conclude that H(a,b)( g _^7^Zt- a )) < «/> 9 ~V < c^V' 1 " 6 / 2 ^ 72 ) 9 , so the total 
contribution to the sum from such to is indeed o(ip 9 ). □ 

Proposition [12] implies, in particular, that for fixed e > 0, as g approaches 
infinity, the proportion of numerical semigroups with m > (7 + e)g approaches 
0. For e — YMEf — 7 ~ 0.0081 > 0, the property m > (7 + e)g is precisely 
g < 1.3667to. This implies statement (3) of Theorem 2] and thus completes the 
proof of Theorem [5] 

5. Semigroups which do occur as Weierstrass semigroups 

We first recall the definition of the weight of a numerical semigroup. This is 
another way of measuring a semigroup's complexity. 

Definition. Let S be a semigroup of genus g with gap set {ai, . . . , a g }. We define 
the weight of S, W(S) = £f=i a, - 2i8+H. 

Note that for any g > 1, the semigroup containing all positive integers greater 
than g has weight zero. This definition plays an important role in the theory of 
semigroups and algebraic curves since for any curve C of genus g it is known that 
the sum of the weights of all of the semigroups of Weierstrass points of C is g 3 — g 

m 

The following difficult result of Eisenbud and Harris proves that certain semi- 
groups do occur as the Weierstrass semigroup of a point on some curve [6] . 

Theorem 17. Let S be a semigroup with F < 2m and W(S) < g — 1. Then S is 
Weierstrass. 

We will show that this condition on the weight of S is quite restrictive. 
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Proposition 18. Let Q{g) be the number of semigroups with F < 2m and W(S) < 
q — 1 . Then 

g^oo Jy(g) 

This proposition is actually a consequence of a much stronger statement about 
the weights of numerical semigroups. To prove that statement, we first need the 
following lemma. 

Lemma 19. Letp(x,y,z) be the number of partitions of x into at most y parts, 
each of size at most z. Then the number of numerical semigroups with genus g, 
multiplicity to, and weight w satisfying m < F < 2m is exactly p(w — (g — m + 
l),g — m + 1, 2m — 2 — g). 

Remark. Equivalently, this is the coefficient of q w ~(3-m+l) in the g-binomial coef- 

m— 1 
g— 7TO+1 



ficient [ m m * J . See Q3] for details 



Proof. Suppose No\5 = {1, 2, . . . , m— 1, m+ii, . . . , m+i g - m +i} with i a 6 [1, m— 1] 
for all a. We have 



w — 1 + 2 + • • ■ + m - 1 + (to + ii) + ■ ■ ■ + (m + ig- m +i) 
— (1 + 2 H h to - 1 + m H Yg) 

g— m+1 

= J! (*a - « + !)) 

o=l 

which can be rearranged as 

m+l 

w-(ff-m + l)= (i -a). 

a=l 

The i a — a are nonnegative because i\ > 1 and i a > i a +i- They are non-decreasing 
since i +i — (a + 1) > i a + 1 — (a + 1) = i a — a- Finally, since m — 1 > i g _ m +i and 
ig-m+i — (.9 — to + 1) > i a — a, we have 2m — 2 + g > i a — a. Thus each distinct 
choice of these i a is associated with a unique partition of w — {g — m + 1) into at 
most g — to 4" 1 parts, each of size at most 2m — 2 — g. Furthermore, from any such 
partition ji + ■ ■ ■ + j g _ m +i, where < j\ < ■ ■ ■ < j g _ m+ i, it is easy to reconstruct 
S 1 by setting i a = j a + a; the resulting i a will be strictly increasing and bounded 
above by to — 1, as desired. This completes the proof of the lemma. □ 

We observe that p(x, y, z) = p(yz — x, y, z), since if j\ H \-j y = x is a partition 

of x into parts of size at most z, then (z — j\) + ■ ■ ■ + (z — j y ) = yz — x is a partition 
of yz — x into parts of size at most z, and vice versa. This simple fact will be useful 
later. 

We now state and prove our main theorem for this section. 

Theorem 20. Let ft = § (^)" , 7 = - (1 - 7) (27 - 1) - A <™* 

e > 0. Let Y e (g) be the number of numerical semigroups with genus g and weight 
at most {Pi — e)g 2 and Z e (g) be the number of numerical semigroups with genus g 
and weight at least (ft + e)<? 2 - Then lim £( _ i . 00 = lim^oo jjj^y = 0. 

In order to show this, we need the Hardy- Ramanujan formula [7]: 
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Theorem 21 (Hardy, Ramanujan). Let p{n) be the total number of partitions of 
n. Then as n grows large, p{n) is asymptotically equal to 




Proof of Theorem \2(K We may assume that F < 3m by Theorem [T2j We consider 
the cases m < F < 2m and 2m < F < 3m separately. 

First suppose m < F < 2m. Let K 2 (w,m,g) be the number of numerical 
semigroups with genus g, weight w, multiplicity m and m < F < 2m. We wish to 
bound Y e (g) = £m=l E«,<(^-e) 9 2 K 2 (w,m,g). Now by Lemma[H K 2 (w,m,g) is 
equal to p(w — {g — m + 1), g — m + 1, 2m — 2 — g), so in particular K 2 (w, m, g) < 
p(w — (g — m + 1)) < p(w) where p(w) is the total number of partitions of w. But 
by Theorem [21] we have 



E E = otffyfiM 1 ^) = o(^) 

m=l w<(f3i — e)g 2 



for /3 X such that e ^VV^^ = tp : which gives ft = § f « 0.035. This gives 

the desired lower bound on the weight of a typical numerical semigroup. 

To show Z e (g)/N(g) goes to as g goes to infinity, we transform the problem 
of bounding Z e (g) into the problem of bounding Y e / 2 (g). Let 7 = 5 ~^^ and define 
P 2 '■= (1 — 7) (27 — 1) — and / := ((7 — <5)<?, (7 4- #)<?), where 6 is so small that 
5 + 2S 2 < e/2. From Proposition [TBI it suffices to consider those semigroups for 
which m E I. We use Lemma [lTfl to write 

E E K 2(w,m,g) = ^2 E p(w-(g-m+l),g-m+l,2m-2-g). 

mel w>(f3 2 +e)g 2 mei w >(p 2 +e)g 2 

As noted above, we have p(w — (g — m + l),g — m + 1, 2m — 2 — g) = p((g — m + 
l)(2m — 2 — g) + (g — m + l) — w,g — m+l, 2m — 2 — g). Let w' = (g — m + l)(2m — 
2 — <?) + (<7 — m + 1) — w, so that the right-hand side of the above equation can be 
rewritten as 

E E p(w',g-m + l,2m-2- g) 

mel w>(p 2 +()g 2 

= E E p(w',g-m + l,2m-2- g) 

mel w' <(g-m+l)(2m-2-g)+g-m+l-(l3 2 +t)g 2 

= E] — (g — m + 1), g — m + 1, 2m — 2 — g) 

mel u"<(j-m+l)(2m- 2-g) 
+2(g-m+l)-( / 3 2 +e)g 2 

= E E K 2 {v/',m,g) 

mel w"<(g-m+l)(2m-2-g)+2(g-m+l)-(l3 2 +e)g 2 

where we again used Lemma Q1J] in the last line. Assuming from Proposition [TO] 
that m € /, we have g — m + 1 < 5 — (7 — 5)<? + 1 = (1 — 7 + <5)g + 1 and 
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2m — 2 — g < 2(7 + S)g — g = (27 — 1 + 26) g. Hence the last line above is at most 
£ £ K 2 (w",m,g) 

mGl w"<[(l~j+S)g+l](2j-l+28)g+2(l-j+S)g+2-(/3 2 +e)g 2 

<£ £ K 2 {w",m,g) 

m£l w" <[(l- 1 )+5][(2 1 -l)+25]g 2 -(f3 2 +e)g 2 + (l+i8)g+2 

= £ £ K 2 {v/',m,g) 

m£l w"<(/3 1 +S+2S 2 -e)g 2 + (l+4S)g+2 

^E E ^(/,m )5 ) 

m£l w"<(f3 1 -e/2)g 2 

for sufficiently large <?, since e — (<5 + 26 2 ) > e/2 by construction. But the last line 
is at most Y t / 2 {g) — o(ip 9 ), so we are done. 

Next suppose 2m < F < 3m, and suppose the Apery set is given by {k\m + 
1 , . . . , k m —im + m — 1}. Let K^{w, m, t, g) be the number of numerical semigroups 
with genus g, weight w, multiplicity m, exactly t values of a such that k a = 3, 
and 2m < F < 3m. Using Theorem 1131 and Proposition 1161 above, we may assume 
that F < (2 + 6o)m, where 6q will be chosen later. We first bound the number 
of semigroups with w < (/3i — e)g 2 . The intuition here is that the numerical 
semigroups with 2m < F < (2 + So)m and weight w look fairly similar to the 
numerical semigroups with F < 2m and weight w, and the ability to set some ki 
equal to 3 does not greatly increase the number of such semigroups. 

Let ii < ■ ■ ■ < i s be the set of indices such that ki a > 2, and let ij 1 < ■ ■ ■ < ij t 
be the set of indices such that k^ = 3. We have s+t = g — m+l,or alternatively, 
g = m + s + t — 1. We can write the weight w as follows: 



m— 1 s t m+s+t— 1 

w = E a + £( m + *°) + E^ m + — E a 

a—1 a—1 a—1 a—1 

s s t t 

E( m + *a) - E( m - 1 + a ) + E( 2m + ^) ~ £( m + « - 1 + «) 

a—1 a—1 a—1 a—1 

s t 

£(*a - a) + s + £(«j a ~ a ) + t( m - s + !)• 



a=l 



Suppose that X) Q =i(* a ~ a ) = ^- We work in parallel to the case F < 2m. By 
the same reasoning as in the proof of Lemma [TO1 the number of choices for the i a is 
precisely p(d, s, m—l—s) < p(d) < p(w). The total number of choices for the ij a is at 

most (I) = ( 9 ~ m t +1 ~*)- Choose e small enough that ip := (1 + eo)e 7r ^ V ^ 7 < ip. 
By Proposition [TTJ there is some 6 > so that X^rLo (^fl^) * s bormded above by 
(1 + €q) 9 for sufficiently large g. Since we assumed that F < (2 + 6o)m, we have 
t < ij t < 5 Q m < 6og. Then i s bounded above by (1 + e ) 9 , and so of 

course ( ff_m t +1_ *) is as well. Summing over d, we conclude that K3(w,m,t, g) is 
bounded by a polynomial in g times p(w)(l + €q) 9 , which is in turn bounded by 
p((/3i — e)<? 2 )(l + eq) 9 = 0{%jj 9 ) by the Hardy- Ramanuj an formula. Summing over 
all m, t, and w < {j3\ — e)g 2 gives a count of possible such semigroups S which is 
o(ip 9 ), as desired. 
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For w > (02 + e)g 2 , we proceed by reducing to the situation w < (fti — e/4)g 2 , 
again in parallel with our strategy for F < 2m. Let < So < e/4; then for 
sufficiently large g and all t < 5 g, we have t(2m — s + 1) + s < 2mt + t + s < 
2gt + 1 + s < 28 g 2 + t + s< (e/2)g 2 . Now since (f - ^)S < (1 - 7)e/4, we can 
choose Si so small that Si + 2S\ + (1 — 7 + Si)5 < e/4. Next, choose e small 

enough such that ip := (1 + eo)e 7r < ip. Finally, choose S2 small enough 

that X^/jfo i s bounded above by (1 + eo) s , and let S = min{<5o, Si, fo}. Notice 

that for any t, we have ij a — a < to, so that X)l=i(*ja — a) < tm and hence, for all 
t < Sg, 

s t 

^^(i a —a) = w—s—'y~](ij a —a)—t(m—s+l) > w—s—tni—t(ni—s+l) > (f32+e/2)g 2 . 

a—l a—1 

If d = J2 a=1 (i a — a )' tncn for a fixed d we have p(d, s, to — 1 — s) ways of choosing 
the i a and no more than (fj ways of choosing the ij a from the i a . Therefore we 
have 

Ks(w,m,t,g) < p(d, s,to— 1 — s) 

d>(p 2 +e/2)g 2 

and again using the fact that p(x, y, z) = p(yz — x, y, z), the right-hand side can be 
rewritten as 

^2 p(d,s,m-l- s) 

d<s( m -l-s)-(l3 2 +e/2)g 2 

<(l + eo) 9 ^2 p(d,s,m-l- s). 

d<s(m-l-s)-(p 2 +e/2)g 2 

For t < Sg, we have s — g — m + 1 — t > (1 — S)g — to. Then further assuming 
that to e ((7 — S)g, (7 + S)g), we have s < g — m + 1 < (1 — 7 + S)g + 1 and 
to — 1 — s < 2m — (1 — <5)<7 < (2-f — 1 + 3(5)5. Thus the last line can be bounded 
above by 

(1 + eo) 9 p(d,s,m-l-s) 

d<[(l-7+<5)3+l](27-l+3<5)9-(/3 2 +e/2)9 2 

= (l + e ) 9 p(d,s,m-l- s). 

d<(f3 1 -£/2)g 2 + (S+25 2 + (l-~f+8)8)g 2 + (2~ / -l+3S)g 

Since we chose S so that (S + 2S 2 + (1 — 7 + S)5)g 2 < (e/4)g 2 , for sufficiently large 
g this is at most 

(l + e ) 9 p(d,s,m-l- s) 

d<(/3!-e/4) ff 2 

< (1 + eo )9 eTy/Wy/Pi-'H-g = 0(g 2 r) 

d<(/3!-e/4) ff 2 

by the Hardy- Ramanuj an formula. Summing over t and to gives the desired bound. 

□ 

It would be interesting to see whether we can improve on the constants given in 
the statement of this result. A more careful analysis of the partitions occurring in 
this proof will probably yield better bounds. 
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Since g — 1 < (a — e)g 2 for, say, e — a/2 and sufficiently large g, Proposition [T8l 
follows immediately from Theorem [20l This result shows that although the Eiscn- 
bud and Harris family of semigroups are Weierstrass, they also have density zero 
in the entire set of numerical semigroups. The main theorem of the paper shows 
that the set of semigroups which are not Weierstrass because they fail the Buch- 
weitz criterion for some n also has density zero. There are other known examples 
of semigroups which are known to be Weierstrass but do not fit into this Eisenbud 
and Harris family, and semigroups which are not Weierstrass but do not fail the 
Buchweitz criterion. See for example [T31 US] ■ 

It would be very interesting to show that a positive proportion of numerical semi- 
groups are Weierstrass, or to show that a positive proportion are not Weierstrass. 
The problem of determining the density of the set of Weierstrass semigroups in the 
entire set of numerical semigroups remains completely open. 
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